package com.leetcode;

import java.util.ArrayList;

public class PascalTriangle2 {
	public ArrayList<Integer> getRow(int rowIndex) {
		ArrayList<Integer> a = new ArrayList<Integer>();
        for (int i=0; i<=rowIndex; i++) {
        	a.add(1);
        	for (int j=i-1; j>0; j--) {
        		a.set(j, a.get(j) + a.get(j-1));
        	}
        }
        return a;
    }
}
